Masala #1183

Xotira 128 MB Vaqt 2000 ms Qiyinchiligi 50 %
3.6 (Baholar 11)
14

  

Gullash

1 dan N gacha raqamlangan N ta vaza yonma-yon qo'yilgan. Eng chap va eng o'ng chekkalar cheksiz baland to'siq bilan berkitilgan. Vazalarning balandligi 1 dan N gacha oraliqda va istalgan ikkita vazaning balandligi bir biridan farq qiladi. Har bir vazaning ichida noyob gul bor. Gullarning balandligi 1 ga teng. Gul gullashi uchun u suv bilan to'liq qoplanishi kerak. Agar KK- vaza ustidan suv quyishni boshlasak, gullarning gullash tartibini chop eting.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki qatorida N va K (1KN106)(1\le K \le N \le 10^6) - vazalar soni va suv quyiladigan vaza raqami kiritiladi.

Keyingi qatorda N ta butun son - ai(1aiN)a_i (1 \le a_i \le N) kiritiladi. ii-vazaning balandligi aia_i ga teng,

1<K<N1 < K < N uchun ak<ak+1a_k < a_{k+1}  yoki ak<ak1a_k < a_{k-1} bo'lishi kafolatlanadi.


Chiquvchi ma'lumotlar:

Chiqish faylida gullash tartibini chop eting.


Misollar
# input.txt output.txt
1
7 6
5 3 7 2 6 1 4
6 7 4 5 2 1 3
2
5 3
2 5 4 3 1
5 4 3 1 2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin